Quantum Search with Two-atom CoUisions in Cavity QED 
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We propose a scheme to implement two-qubit Grover's quantum search algorithm using Cavity 
Quantum Electrodynamics. Circular Rydberg atoms are used as quantum bits (qubits). They 
interact with the electromagnetic field of a non-resonant cavity . The quantum gate dynamics is 
provided by a cavity-assisted collision, robust against decoherence processes. We present the detailed 
procedure and analyze the experimental feasibility. 



Quantum mechanics makes it possible in principle to 
realize new information processing functions [Q , ranging 
from the relatively simple quantum cryptography proto- 
cols dl to complex quantum calculation algorithms [§,D . 
They are based on manipulations of quantum entangle- 
ment between two-level quantum systems or qubits. 

The practical implementation of quantum information 
processing, requiring an excellent isolation of the qubits 
from the environment, puts very severe constraints on 
the experimental systems. Many efforts have been re- 
cently devoted to the evaluation of various experimental 
approaches to quantum bits and quantum gates: trapped 
ions cavity quantum electrodynamics |3|, liquid state 
NMR 01, superconducting mesocircuits They cul- 
minated in the implementation of simple quantum algo- 
rithms (|. 

In this context, cavity QED with circular Rydberg 
atoms and superconducting cavities presents a peculiar 
interest. The qubits are carried by long lived atomic lev- 
els or cavity states. Both the initial and final states of 
these qubits can be determined precisely. The resonant 
atom-cavity interaction, resulting in an energy exchange 
between the atom and the field, provides a direct mech- 
anism to entangle the atomic and the cavity states ||] or 
to realize an atom-cavity quantum gate |^ . Using succes- 
sive interactions of a series of atoms with the same cavity 
mode, we have tailored various entangled states such as 
EPR pairs and GHZ triplets of entangled particles 
^t| . In these experiments, the quantum information is 
transiently stored in the cavity mode. The final fidelity 
is thus limited by the cavity losses, which are the main 
cause of decoherence. 

We have recently demonstrated an alternative ap- 
proach to quantum entanglement generation in cavity 
QED p^ , p^ . Two atoms directly interact with each 
other through a van der Waals interaction, assisted by 



the cavity mode. The entanglement dynamics only in- 
volves the virtual exchange of a photon with the field. 
To first order, the scheme is insensitive to cavity losses 
or to the presence of a stray thermal field in the mode. 
This new type of quantum gate opens interesting per- 
spectives for quantum information processing in the cav- 
ity QED context. We show here that a simple extension 
of this experiment can be used to implement the two- 
qubit Grover search algorithm, with a high fidelity. This 
is the first proposal, to our knowledge, of implementation 
of this search algorithm in CQED. Note that cavity QED 
implementation of another algorithm has been indepen- 
dently proposed 

Let us recall briefly the main features of Grover's 
search algorithm Q . The goal is to find one item among 
N, which are stored in an unsorted database. The 
database can be accessed by an "oracle" , a "Black box" 
comparing any item with the searched one. It gives 
the "Yes" answer when the items match, "No" overwise. 
The most efficient classical algorithm is to examine items 
one by one until the blackbox returns "Yes". On aver- 
age, N/2 inquires are necessary. In the quantum search 
algorithm Q], multiple items are simultaneously exam- 
ined using a superposition of the corresponding states. 
The quantum search for the marked item requires only 
O(ViV) inquires. 

More precisely, the database items are represented by a 
quantum register with n qubits, having N — 2^ possible 
states, |0) = I000---0), |1) = |000---1), • • •, |2" - 1) = 
|111 • • • 1). Let us assume that the marked item corre- 
sponds to state |t) and that the "Yes" /"No" answer from 
this blackbox is coded in a tt/O phase shift. The transfor- 
mation performed by the oracle is thus = I — 2\t) (r|, 
where / is the 2" x 2" identity matrix on the quantum 
register. Note that Ir amounts to a conditional phase 
operation. The algorithm consists in a repetition of the 
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transformation: 



(1) 



(time proceeds from right to left), where Iq = / — 2 |0) (0| 
and H — H" Hi is the product of Hadamard gates acting 
on the i-th qubit. Hi transforms each qubit as 



|0),-^(|0),, + |1),) 



(2) 



The sequence of Q operations acts on a state prepared 
initially in l^-) = U"W^, where IV-), = H,\0)^. The 
initial state is a superposition of all computational 
states with equal amplitudes, X^iLi K)- states are 
then examined simultaneously by the blackbox, Ir . Only 
state |r) gains minus sign and the resulting register state 

is (j2i^T K) ^ I''')) • The operators HIqH finally per- 
form an "inversion about the average" operation, which 
increases the probablity amplitude of |r). After 0{-\fN) 
iterations of this elementary transformation, the prob- 
ability to get the register in state |r) is maximum and 
of the order of unity. A simple read-out of the register 
provides thus the searched item. 

In the simple case case of two qubits (n — 2), on 
which we will focus from now on, there are only 4 items, 
|0) = |00), |1) = |01), |2) = |10) and |3) = |11). After 
the first oracle operation, the average of the amplitudes 
of the four states, ^ for i ^ t and — ^ for i = r, is i, and 
the inversion about -j leads to the amplitudes for i ^ t 
and 1 for i = t. Grover's search thus requires only one 
tranformation Q and one inquiry of the blackbox (note 
that the classical search requires in this case two inquiries 
on the average). 

The Hi transformations are single qubits gates, easily 
performed in any physical implementation. The most 
critical part of the algorithm is the realization of the 
It- and Iq transformations, which produce an entangled 
state of the two qubits. We show now that the Grover 
operation Q reduces to single qubit gates and to two ap- 
plications of the quantum phase gate Iqpgi defined by 
the unitary matrix: 
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The operators can be obtained by adding rotations 
of qubits 1 and 2 about z-axis of 6i and 02, respectively, 
to /qpg: 



Zl{0i)Z2{62)IciPG 

-5(61+92) 

e 





-^QPG ^1(^1)^2(^*2) 



e.) 









The relevant rotation angles 9i and O2 are (tTjTt), (0, tt), 
(tt, 0) and (0, 0) for implementing I^. up to a global phase 
(|r) = |00), |01), |10), and |11), respectively). 

The sequence described by Eq.(|]) for 2-bit Grover's 
algorithm can be decomposed as 

[i7iZi(7r)] [i/2^2(^)] IqpgHIqpg [Zi{9i)Hi] [Z2(02)i?2] • 

(5) 

It can be further simplified by the relationship, 

Z,i±0) = H,X,{tO)H,, (6) 
where Xi{9) corresponds to the unitary transformation. 
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Using Hf = 1 , the final transformation performing the 
whole Grover search writes thus: 



SI 



qPqHIqpqP. 



(8) 



In Eq.(|8|), 5* and P are abbreviations for the operations 
S1S2 and ^1(^1)^2(^2), respectively. The operation Sj is 
defined as Xi(— 7r)iJj and writes explicitely. 
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The transformations Pj{0) 
also in a compact form as 



p,{e) 



HjXj{- 



(9) 



can be written 
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We have thus finally expressed the Grover search as a 
simple sequence of single qubits rotations interrupted by 
two quantum phase gate operations only. 

The scheme of the proposed implementation is dis- 
played on figure |l|. The cavity C is a Fabry-Perot res- 
onator sustaining a resonant mode with a gaussian trans- 
verse geometry and a standing wave pattern along the 
cavity axis. Two atomic beams effusing from the same 
oven O cross the superconducting millimeter- wave cavity 
C at two separate antinodes in the mode standing wave. 
Two atoms Ai and A2, carrying qubits 1 and 2, are simul- 
taneously prepared in box B in each atomic beam into a 
high lying circular Rydberg state. The relevant atomic 
levels (|ej), \gj), and are shown in Fig.|[ The logi- 
cal states 1 and of qubit 1 are represented by |ei) and 
\gi) states of Ai respectively. Qubit 2 uses instead as 
logical levels 1 and states 1*2) and \g2) of A2 respec- 
tively (this choice is imposed by the quantum phase gate 
operation). Both atoms have the same velocity v. They 
, .interact together with the cavity mode and are finally 
^ detected separately in the state-selective field ionization 
detectors Di and D2- 
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While they cross the cavity mode, the atoms un- 
dergo single qubits rotations (transformations P, H and 
S). They are produced by external classical microwave 
sources resonant on the e — g transition for Ai and 
g ^ i transition for A2. The amplitude and phase of 
these sources are carefully tuned to produce the required 
transformations. It is important that the microwave used 
for atom Ai does not affect atom A2 by mixing the g and 
e levels. In the same way, the microwave used for A2 must 
not interact with Ai. It is thus essential that the atomic 
transitions have slightly different frequencies for the two 
atoms. We plan to use a set of electrodes creating in the 
cavity an inhomogeneous electric field, used to tune the 
atomic transitions through the Stark effect. Since the two 
atoms experience different fields, their frequencies can be 
controlled independently. Separate interactions with the 
two classical microwave sources can then be tailored. 

In between these single qubit rotations, the atoms ex- 
perience two dispersive interactions with the cavity mode 
providing, through the cavity-assisted van der Waals col- 
lision, the quantum phase gate Iqpg dynamics. For these 
interactions, the inhomogeneous component of the cavity 
field is suppressed. A voltage applied across the cavity 
mirrors provide an homogeneous field used to tune the 
common atomic frequencies at the proper value. 

Let us now describe in more details the cavity assisted 
van der Waals collision between Ai and A2. The cavity 
field is assumed to be in its vacuum state at the begin- 
ning of the two-atom interaction. In a dispersive regime, 
where the detuning S between the e g atomic tran- 
sition frequency ujo and the cavity frequency lu is much 
greater than the atom-cavity coupling fl {S ^ il), the 
Hamiltonian for the two-atom system can be approxi- 
mated by the effective expression |T2i 



Heff = A 



(11) 



where A = Q^/AS, S+ = \ej) {gj \ and 5" = \gj) {ej\. The 
first sum in -ffe// describes the cavity Lamb shift (or 
vacuum light shift) experienced by the two atoms. The 
second term describes the energy exchange between the 
atoms mediated by the cavity field. 

When the interaction time t is chosen so that Xt — tt, 
the two-atom system undergoes the transition. 



be much larger than fi. We choose here (5/27r = 457. This 
setting matches the dispersive regime requirement and 
provides a gate operation well described by Hgff. With 
this setting, the atom-cavity interaction time should be 
2.5 X 10^"* s to allow for two QPG gates operation. The 
time needed for the single qubit rotations is negligible at 
this scale. The velocity of the atoms should thus be of 
the order of 40 m/s. This value is within reach of simple 
atomic beam techniques with transverse laser cooling to 
increase the density of slow atoms. The total interaction 
time with the mode is thus 120 fj,s, short compared to 
the photon lifetime, 1 ms in the present cavity M. 

We have performed a numerical simulation of the ex- 
periment to estimate the achievable fidelity. We used for 
that the exact hamiltonian describing the non resonant 
atom field coupling, in order to test the validity of the ef- 
fective hamiltonian (^l|) approximation. Since the field in 
the cavity is only virtually populated, dissipation effects 
were not considered. 

As is shown in Fig. ^(a) an efficiency of ~ 94% is 
achieved. The limited fidelity is due to that the real 
hamiltonian does not exactly produce the Iqpg realized 
by its approximation H^ff. We also considered in the 
simulation the possibility of imperfection in the classical 
pulses duration. Their role is to decrease the probability 
of obtaining the searched state ate the end of the proc- 
cess. By considering pulse imperfections of the order of 
5% in the simulations, we observed that the efficiency of 
our search decreased to 85%, as shown in Fig. ^ (b). The 
dependency of the efhciency of our experimental proposal 
on pulse imperfections can be seen in Fig. ^c), where the 
fidelity of the final state is plotted against the error in 
the classical pulses applied in the atoms. 

We proposed here a simple implementation of the two 
qubit Grover search algorithm. It can be realized with 
minor amendments of our Rydberg atom-cavity setup. 
It explicitely makes use of qubit entanglement. Its ex- 
perimental implementation will be an illustration of the 
power of cavity QED to manipulate complex entangled 
states for quantum information processing. 
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nology Corporation and European Community (Inter- 
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tanglement"). Laboratoire Kastler Brosscl, Universite 
Pierre et Marie Curie and ENS, is associated with CNRS 
(UMR 8552). 
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This transformation corresponds to a conditional quan- 
tum phase gate (QPG) between the two qubits. 

Let us discuss now the practical feasibility of this ex- 
periment. The coupling of the atoms to the cavity field is 
ri/27r = 50kIIz [Q. In order to get a good entanglement 
in the cavity enhanced collision, the detuning 6 should 
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FIG. 1. Experimental apparatus. Atoms Ai and A2 cross 
the cavity with same velocity v but at different positions, 
allowing for individual manipulation of each one in the regions 
corresponding to pulses H, S and P. The phase gates {Iqpg) 
are applied between each pair of classical pulse as shown in 
the figure. In the inset, the atomic level scheme with the 
corresponding frequencies. 



FIG. 2. Results of the numerical simulation of the proposed 

experiment (a) Fidelity for the case where the item searched 
corresponds to state \ei}. The state is obtained with a prob- 
ability of Si 94%. (b) Fidelity when imperfections in the clas- 
sical pulse are considered. The resulting state, for the case 
in which there is a 5% error in the classical pulses duration, 
coincides with the desired one with an ~ 85% probability, (c) 
Dependance of the fidelity on the pulse imperfections. In real 
experiments this imperfection can be of the order of 3%. 
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